OBSERVATIONS CONCERNING GODEL'S 1931 



PAOLA CATTABRIGA 

Abstract. This article demonstrates the invalidity of Theorem VI in Godel's 
monograph of 1931, by showing that 

(15) a;S K (17Genr) — > Bcw K [Sb(r^ w )], 

(16) xB„(17Genr) — » Bew K [Neg(Sb(rf w )], 

(derived by definition (8.1) Q(x,y) = xB K [Sb(y^,^)] respectively from 

(3) R(xi,...,x n ) ^Bew4Sb(r u z \- xi Y z(Xn) )}, 

(4) R(x u . ..,*„)—» Bew„|Neg(56(r^^ if(cB) )] 1 

of Theorem V) are false in P. This is achieved in two steps. First, the pred- 
icate complementary to the well-known Godel's predicate Bew(x) is defined 
by adding a new relation Wid(x). In accordance, new logical connections are 
established, Lemma (6). Second, 

(/) xB k (17Genr) Z Bew k [Sb(r% (x) )], 

(II) xB K (17Genr) - Bew k [N eg(Sb(r^ (x) )}, 

are derived from Lemma (6) and definition (8.1). It amounts to saying that 
(15) and (16) are false and unacceptable for the system (P). On the account 
of that, the two well-known cases 

1. 17 Gen r is not k-PROVABLE, 

2. Neg(17Genr) is not k-PROVABLE, 

can not be drawn (unless we say that they are true because ((15) & (/)) D 1. 
and ((16) &(//)) D 2. are examples of (p&~p) D q, i. e. ex falso sequitur 
quodlibet). 



Introduction. "Wir miissen wissen. Wir werden wissen." We must know. We 
will know. With these words, pronounced at the International Congress of Math- 
ematicians in Paris, in 1900, Hilbert settled the basis of the logical investigations 
of the foundations of mathematics of the twentieth century. Whatever they were 
commands or wishes, they put the human spirit in a position of certainty about the 
solvability of every mathematical problem. These words embodied ancient aspira- 
tions, such as the achievement of a general problem-solving method, like Ramon 
Lull's Ars Magna, or the completion of a universal symbolic language like Leibnitz's 
Characteristica and Frege's Begriffsschrift 2, -4]. But for histories sense of humor, 
or for the unpredictability of human nature, they were just at the starting point of 
the exploration which led to the accomplishment of the opposite position, see for 
example the conviction of Godfrey Hardy in 1928. 

" There is of course no such theorem, and this is very fortunate, 
since if there were we should have a mechanical set of rules for 
the solution of all mathematical problems, and our activities as 
mathematicians would come to an end." [T31 -93] 



It was hard to believe that statements about numbers like Fermat's Last Theorem 
and Goldbach's conjecture which the efforts of the centuries have failed to solve, 
could in fact be decided by a mechanical process. All this found its culmination 
in Godel's 1931 article, that placed severe limits on the power of mathematical 
reasoning and on the power of the axiomatic method 10J. 

Many mathematicians at the end of the nineteenth-century considered consis- 
tency to be sufficient in securing the existence of theoretical objects. The result 
obtained by Godel in 1930 assuring the existence of a model for the first order logic, 
apparently confirmed this opinion [S]. However, for Godel comparing consistency 
with existence 

" manifestly presupposes the axiom that every mathematical prob- 
lem is solvable. Or, more precisely, it presupposes that we cannot 
prove the unsolvability of any problem." [8, 60-61] 

Through Godel's contributions, the reference to the existence of unsolvable prob- 
lems in mathematics is recurring (see note 61 in |ilO_, 190-191]), together with it's 
winding exchange with the existence of undecidable propositions [TU1 144-145]. This 
connection of unsolvable problems and undecidable propositions, was supported by 
the conviction that 

" there are true propositions (which may even be provable by means 
of other principles) that cannot be derived in the system under 
consideration." [9, 102-103] 

So that, for Godel, there were unsolvable problems in mathematics that, although 
contentually true, were unprovable in the formal system (P in |10( 150-151]). 

"(Assuming the consistency of classical mathematics) one can even 
give examples of propositions (and in fact of those of the type of 
Goldbach or Fermat) that, while contentually true, are unprovable 
in the formal system of classical mathematics." [Til 202-203] 

Nowadays the developments concerning Fermat's last theorem [UJ[20], clarify that 
problems with no solution are not so unprovable in mathematics. We are then 
allowed to state that, in Godel's convictions, around the existence of undecidable 
problems in mathematics, there is a presupposition of unprovability that the present 
article will help to clarify. 

Of all the remarkable logical achievements of the twentieth century perhaps the 
most outstanding is Godel's celebrated incompleteness argumentation of 1931. In 
contrast to Hilbert's program which called for embodying classical mathematics in 
a formal system and proving that system consistent by finitary methods 1 14] , 
Godel's paper showed that not even the first step could be carried out fully, any 
formal system suitable for the arithmetic of integers was incomplete [lJJl [12] . 

Godel's incompleteness argument holds today the same scientific status as Ein- 
stein's principle of relativity, Heisenberg's uncertainty principle, and Watson and 
Crick's double helix model of DNA j3[ -315]. With absolute respect and acknowl- 
edgement for the extraordinary contribution given by Godel to the logical inves- 
tigation, this article brings Godel's achievement into question by the definition of 
the refutability predicate as a number-theoretical statement. 

As is well known, Godel numbering is a special device by which each expression 
in arithmetic can refer to itself. Just a declarative programmer can catch the 
extraordinary expressive power of Godel numbering. 



"Many of the logicians who worked in the first half of this century 
were actually the first inventors of programming languages. Godel 
uses a scheme for expressing algorithms that is much like the high- 
level language LISP ... ." -19] "But if you read his original 
1931 paper with the benefit of hindsight, you'll see that Godel is 
programming in LISP, ... ." 7,-14] 

It was precisely with this view of Godel programming recursive statements that 
the content of this work was conceived. According to Godel's first incompleteness 
argument it is possible to construct a formally undecidable proposition in PM, a 
statement that, although true, turns out to be neither provable nor refutable for the 
system. This article develops proof of invalidity of Theorem VI in Godel's 1931, the 
so-called Godel's first incompleteness theorem, in two steps: defining refutability 
within the same recursive status as provability and showing that as a consequence 
propositions (15) and (16), derived from definition 8.1 in Godel's 1931 [TU1 174-175], 
are false and unacceptable for the system. The achievement of their falsity blocks 
the derivation of Theorem VI, which turns out to be therefore invalid, together 
with all the depending theorems (Sections [IJ [2] and [3|) . 

Completeness is connected to decidability since a resolution procedure takes 
advantages of those sorts of logical inferences formalized also by the axiomatic 
systems. With respect to the finitely axiomatized systems, it leads to a theoretical 
list of all theorems, which is in turn a procedure of semi-decidability for the first 
order logic. With regard to that, the Lemmas of Section [1] are clarifying and 
opening new perspectives, partially already exposed in [4j [6]. In fact this work 
applies directly to the text of Godel's 1931 article, the results obtained in [3] for 
the modern version of the incompleteness argument, which is mainly based on the 
diagonalization lemma. It provides therefore as a novel contribution clear and 
advanced proof of the invalidity of Godel's original argument. For all these aspects 
the result exposed here stands out from previous criticism of Godel's 1931, mainly 
focused on the antinomic features of Godel's self- reference statement, (see [16], pQ, 
|18j . resumed in [T7]; [H]). In the following the reader is required to be familiar 
with Godel's 1931 [ID]. 



1. 

Let us begin adding to the list of functions (relations) 1-45 in Godel's 1931 two 
new relations, 45.1 and 46.1, in terms of the preceding ones by the procedures given 
in Theorems I-IV [TU] 158-163]. We shall recall only the well-known definitions 44., 
45. and 46., for the whole list the reader is referred to [101 162-171]. 

44. Bw{x) = (n){0 <n< l(x) — > Ax{nGlx) V (Ep,q)[0 <p,q<nk 

Fl(nGlx,pGlx,qGlx)}} k l{x) > 0, 
x is a PROOF ARRAY (a finite sequence of FORMULAS, each of which is either 
an AXIOM or an IMMEDIATE CONSEQUENCE of two of the preceding FOR- 
MULAS). 

45. xBy = Bw(x) k [l(x)] Glx = y, 
x is a PROOF of the FORMULA y. 

45.1. xWy = Bw(x) k [l{x)\ Gl x = Neg(y), 
x is a REFUTATION of the FORMULA y. 



46. Bew(x) = {Ey)yBx, 
xisa PROVABLE FORMULA. (Bew(a;) is the first one of the notions 1-46 of 
which we cannot assert that it is recursive.) 

46.1. Wid(a;) = (Ez)zWx, 
xisa, REFUTABLE FORMULA. (Wid(x) is the second one of the notions 1-46 
of which we cannot assert that it is recursive.) Wid is the shortening for "Wider- 
legung" and must not be mistaken with the notion defined by Godel in note 63 
referring instead to "Widerspruchsfrei" [TUl 192-193], which afterwards we will call 
Wid s . 

Being classes included among relations, as one-place relation, 44. define the 
recursive class of the proof arrays. Recursive relations R have the property that 
for every given n-tuple of numbers it can be decided whether R(x\ . . . x n ) holds 
or not. 45. and 45.1 define recursive relations, xBy and xWy, so that for every 
given couple of numbers it can be decided whether xBy and xWy hold or not. In 
accordance we can state the following Lemmas. 

Lemma 1. 

(x){Wid(x) ~ Bew[Neg(x)]} and (x){Bew(x) ~ Wid[Neg(x)]}. 
Proof. Immediately by 46.1., 46., 45.1., 45. and Neg(Neg(a;)) ~ x. □ 

Lemma 2. For any x, y in P, 

not both xWy and xBy. 

Proof. Let us suppose to have, for an arbitrary couple x, y, both xWy and xBy in 
P. By 45. and 45.1 

Bw{x) & [l(x)]Glx = y & Bw(x) & [l(x)]Glx = Neg(y), 

then by 44. 

(n){0 <n<l(x) — ► Ax(n Gl x)V 

{Ep, q)[0 <p,q<nk Fl{nGlx lP Glx,qGl x)]} & 

l(x) > & [l(x)} Glx = yk [l(x)} Glx = Neg(y). 
For l(x) > and n — l(x) this should be 

Ax(y) k Ax(Neg(y)) V (Ep,q)[0 <p,q<nk 

Fl(y,pGlx,qGlx) & Fl(Neg(y),pGlx,qGlx)] 

which is impossible by 42. Ax(x), 43. Fl(x,y,z) and by the definitions of the 
axioms and of immediate consequence in P. □ 

Recursive functions have the property that, for each given set of values of the 
arguments, the value of the function can be computed by a finite procedure [121 
-348, 369-371]. The following Lemma, especially as regard to I, Gl and Neg, is 
involved with this property and the today's notion of effective computability. 

Lemma 3. For any x,y such that x is a PROOF of the FORMULA y, in P, 

xBy or xWy. 



Proof. Assume that a; is a PROOF of the FORMULA y. Then, 45., xBy, and from 
the schema p D pV q, II. 2. |TU[ 154-155], xBy D xBy V xWy so that xBy V xWy, 
i. e. for any x, y such that a; is a PROOF of the FORMULA y, xBy V xWy. □ 

In the case that x is a PROOF of the FORMULA Neg(y), i.e. [l(x)} Glx = 
Neg(y), the same Lemma can be derived as follows. Given Bw(x), [l(x)]Glx is 
a natural number for a FORMULA z. Neg is a recursive function so that we have a 
finite procedure to determine the value of Neg(y). Let us suppose that z — Neg(y), 
then xBz is true, and from xBz D xBz V xWz we draw xBz V xWz. We notice 
that this Lemma holds for any FORMULA z such that [l(x)] Glx — z even if xBz 
is xWy. 

Lemma 4. for any x,y such that x is a PROOF of the FORMULA y, in P, 



Let us notice that Lemma ((H) yields, for any x, y such that a: is a PROOF 
of the FORMULA y in P, also xWy ~ xBy. 

Lemma 5. For any x,y such that x is a PROOF of the FORMULA y, in P, 



Proof. Let us assume that a; is a PROOF of the FORMULA y and xBy. As an 
immediate consequence we have (x)xBy. By 46. Bew(y) ~ (Ex)xBy, Bew(y) ~ 
(Ex)xBy and Bew(y) ~ (x)xBy. Accordingly for any x, y such that a; is a PROOF 
of the FORMULA y, Bew(y) if x~By. 

Let us assume that a; is a PROOF of the FORMULA y. By 45. xBy and from 
Lemma (j4|) xWy ~ xBy, so that xWy. (x)xWy is an immediate consequence 
of xWy, hence (x)xWy. (p&zq) D (p ~ q) yields then (x)xWy ~ xBy. By 
46.1 Wid(y) ~ (Ex)xWy, so that Wid(y) ~ (Ex)xWy and Wid(y) ~ (x)xWy. 
Accordingly, for any x,y such that a: is a PROOF of the FORMULA y, Wid(y) ~ 
xBy. □ 

All preceding Lemmas were carried out constructively, needlessly to assume con- 
sistency. Let us recall the following Godel's definitions [TU1 -173]. Let k be any 
class of FORMULAS and Flg(n) the smallest set of FORMULAS that contains all 
FORMULAS of k and all AXIOMS, and is closed under the relation IMMEDIATE 
CONSEQUENCE. 

Bw K (x) =(n)[n < l(x) — > Ax(nGlx) V (nGlx) G kV 



xWy ~ xBy. 

Proof. Immediately by Lemma ([2J and Lemma ([3]). 



□ 



Bew(y) if xBy and Wid(y) iff xBy. 



(5) 



(Ep,q){0 <p : q<nk Fl(nGlx,pGlx,qGlx)}} k l(x) > 0, 



(6) 



xB K y = Bw K (x) & [l(x)] Glx = y, 



(6.1) 



Bew K (a;) = (Ey)yB K x, 



(7) (x)[Bew K (x) ~ x £ Flg( K )}. 

Let us augment this list with two new definitions. 

(6.2) xW K y = Bw K (x) & [l(x)] Glx = Neg(y), 



(6.2.1) WicU(x) = {Ey)yW K x. 

We add further that (|6Tj) and (JT]) yield 

(7.1) {x)[{Ey)yB K x ~ x € Flgfa)]. 



Lemma 6. For any x such that Bw K (x) and any FORMULA y such that 
[l(x)] Glx — y in k 



Bew K (y) ifxB K y and Wid K (y) iff xB K y. 
Proof. By Lemma ([S]) and previous definitions. □ 



Lemma 7. Given a CLASS SIGN a with the FREE VARIABLE v and a SIGN c 
of the same type as v, 

(i) if Bew K (v Gena) then Bew K [Sb(a%)], 

(ii) if Widjv Gena) then Wid K [Sb(a%)]. 

Proof, (i) Let us suppose that Bew re [56«)], then from Sb(a v c ) G Flg{K). Flg{ K ) 
is closed under the relation IMMEDIATE CONSEQUENCE therefore i;Ge na 6 
Flg(n). Thus, by ([7]) again, Bew K (v Gen a) . Accordingly if Bew K (t>Gena) then 

Bew„[56(aS)]. 

(ii) Let us suppose that Wid K (i> Genet), then, by Lemma ([6]), for any x such 
that Bw K (x) and [l(x)]Glx = nGena in k, xB k (v Gena). By (I7.1[P 1 we have 
therefore z;Gena £ Flg(n). Thanks to Axiom III.10,we obtain Sb{a v c ) S Flg(n) 
and from (|7.1|) again, we have (Ez)zB K [Sb(a")]. Finally, from Lemma ([6]) we have 
Wid K [Sb(a")] (for any x such that Bw K (x) and [l(x)] Glx = vGena). □ 

2. 

We are now ready to derive the main result of this article, Theorem ©. The 
invalidity of Theorem VI in GodePs 1931 article \TU\ 172-177] follows from Lemmas 
([6]) and ((7]). In GodePs 1931 argumentation the proof that both 17Genr and 
Neg(17Genr) are not k-PROVABLE is based on the two statements [TUl 174-176] 



(15) xB K {17Genr) — » Bew K [^(r^ 7 (;c) )] 

(16) xB K (17Genr) ^Bew K [Neg(S6(j-f (l) )], 
which are respectively deduced from Q(x,y) and Q(x,y), whereas 
(8.1) Q(x,y) = xB K [Sb(y™ () )]. 



If, for any x such that Bw K {x) and [l(x)\ Glx = vGena, xB K (v Gen a) then, for any x such 
that Bw K (x) and [l(x)]Glx = v Gena, (Ey)yB K (v Gen a). 
2 III. Any formula that results from the schema 

1. vU(a) D Subst a(l) 

when the following substitutions are made for a, v, and c (and the operation indicated by Subs 
is performed in 1): for a any formula, for v any variable and for c any sign of the same type as v, 
provided c does not contain any variable that is bound in a at a place where v is free |10l 154-155; 
37. 38. 168-169]. 



More precisely, Q(x, y) is an instance of R{%i, . . . , x n ) in 

(3) R( Xl , . . .,x n ) — Bew K [Sb(r u z ^ z[Xn) )], 

as exactly as Q{x, y) is an example of R(x±, . . . , x n ) in 

(4) Efa, . .. )Xn ) — > Bew„[Neg(56(r^^ . z(Xn) )], 

(Theorem V QUI 170-171]), so that (3) — ► (9) — > (15) and (4) — > (10) — > (16) 
QUI 170-175]. 

In accordance with Lemmas ^ and (J7J) we will show that given Q(x,y), (fT5|) 
turns out to be false, and, similarly, given Q(x, y), (fTB")) results to be false. We will 
show then as a consequence that Theorem VI in Godel's 1931 [TU1 172-173] is not 
achievable. 

Proof. Let us assume Q(x,y) in k, then by definition (8.1) 



(I-l) xB K [Sb(y™ v) )]. 
We substitute in it p for y, see definitions 

(11) p=17Genq, 
(p is a CLASS SIGN with the FREE VARIABLE 19), 

(12) r = Sb(qf {p) ) 
(r is a recursive CLASS SIGN with the FREE VARABLE 17) and 

(13) Sbip 1 ^) = SbWGenq] 1 ^) = 17 GenSfo(^ 9 (p) ) = 17 Gen 
in QH 174-175], so that we have 



l ;• 



(1.2) xB K (17Genr). 
By a — ■* (~b — > -(a — » &)) we have 



(1.3) x£ K (17Genr) — ► Bew K [^(r^ (x) )] 



xB K (17Gmr) — > Bew K [S&(ri7 (x) ) ] 

hence, by (1.2), 



(1.4) Bew^r^)] x£ K (17Genr) — » Bew«[S6(r^ (fl[) )] . 

Lemma yields for any a; such that Bw K (x), and [/(a;)] Glx — 17Genr, 



Bew K (17Genr) if z5 K (17Genr), 

accordingly from (|I.2[) 



(1.5) Bew K (17Genr), 
and by Lemma |0 (i) 



(1.6) Bew K [56(4 7 (x) )]. 

(1.4) and (1.6) yield, for any x such that Bw K {x) : and [Z(a;)] Glx = 17 Gen r, 



(I) 2^(17 Gen r) Bcw K [Sb{r z \ x) )}. 

□ 



Proof. Let us assume Q(x, y) in n, so that by (8.1), substituting p for y, (11), (12) 
and (13), we obtain 

(III) xB K (17Genr). 
From a — > (~6 — > ~(a — > 6)), 

(II.2) x.B«(17 Gen r) — ► 

W^ K [Sb{r^ (x) )] — > xB K (17Gcnr) Wid K [56(r^ 7 (;c) )] ], 

and then 

(H.3) Wid^R^)! — » xB K (17Genr) — > Wid K [S&(r^ 7 (x) )] . 

From Lemma ©, for any a: such that Bw K (x), and Glx — 17Genr 
Wid K (17Genr) iff xB K (17 Genr), 

and II. 1 

(H.4) Wid K (17Genr). 

Lemma ([7]) (iijl yields, for any x such that Bw K (x), and [l(x)} Glx — 17Genr, 
(H.5) Wid K [Sb(r% x) )] 
and from II. 3 

(II.6) xB K (17Genr) — > Wid K [56(r| 7 (;c) )]. 

Finally, by Lemma ([1]), for any x such that Bw K (x), and [/(x)] Glx — 17Genr, 

(II) x£ K (17Genr) Bew«[Neg(56(r^ (a!) )]. 

□ 

By (HJ and (JTTJ) , (fTS)) and (HHJ) turn out to be false for any x such that x is a 
PROOF ARRAY which last FORMULA is 17Genr in k, and the demonstration 
of Theorem VI cannot be accomplished. Indeed, for n such that Bw K (n) and 
[l(ri)] Gln= 17 Gen r, dJ) and JET]) yield in k 

n£ K (17Genr) Bew K [S&(r^ 7 (n) )] 

and 

nB K (17Genr) — » Bew K [Neg(S&(^ 7 (n) )], 
hence, within the case 

"i. 17 Gen r is no£ n-PROVABLE" 
in Godel's 1931 [UJ 176-177], Bew re [Neg(S6(r| 7 (n) )] has no basis to be obtained 
from n_B K (17Genr) in k, therefore no proof that 17Genr is not ^-PROVABLE 
can be achieved. 

Accordingly, (n) nB K (17 Genr) has no soundness as a consequence of (6.1) within 
the next case 

^Z(x) does not contain any variable bound in r at a place at which 17 is free. This mainly 
because Z{x) is by definition, 17. Z(n) |10l 164-165], a NUMERAL and as such does not contain 
any variable. But if we think to x in Z(x) as to the PROOF ARRAY such that Bw K (x) and 
[l{x)] Glx = 17 Gen r, x cannot be a variable bound in r at a place at which 17 is free, since x > r 
(sec definitions 6. nGlx and 7. l(x) [101 162-163]) and, as it can be shown by induction on the 
recursive definition 44. Bw(x), x is not in r. 



"2. Neg(17Genr) is not n-PROVABLE' 
[TU1 176-177]. Moreover, for n such that Bw K (n) and [l(n)]Gln = 17Genr, 
Bew K [(56(r^ n ^)] is not a consequence of nB K (17Genr) in k, so that neither a 
demonstration that Neg(17Genr) is not k-PROVABLE can be accomplished. 

Consequently the statement of Theorem VI, "For every lu -consistent recursive 
class k of FORMULAS there are recursive CLASS SIGNS r such that neither 
v Genr nor Neg(v Genr) belongs to Flg{n) (where v is the FREE VARIABLE 
o/r)" pm 172-173], has no proof. 

Furthermore, the assertion that " it suffices for the existence of propositions 
undecidable that the class n be to -consistent" , is now meaningless |101 176-177]. We 
can then state the following theorem. 

Theorem 8. The existence of undecidable propositions of the form v Genr is not 
a theorem in k. 

The invalidity of theorems VIII, IX and XI, all consequent of theorem VI, follows 
immediately [TQl 184-194]. In the outlined derivation of theorem XI pS 192-194], 
the assertion that 17 Genr is not k-PROVABLE, together with the assumption 
about the consistency of k, have now no justification. Therefore the statements 
Wid s (K) — ► Bew K (17Genr) (23) and Wid s (K) — > (x)Q(x,p) (24) are in P 
without soundness (Wid s (/c) means "k is consistent" and is defined by Wid s («) 
= (Ex)(Form(x)kBew^(x)), see note 63 PS 192-193]). 

3. 

To resume briefly, in Godel's 1931, (15) and (16) are derived by means of defi- 
nition (8.1) Q(x,y) from (3) and (4) taking respectively Q(x,y) as an instance of 
R{x\, . . . , x n ) and Q(x, y) as an instance of R(xi, . . . , x n ), and then the two cases 
"i. 17 Genr is not n-PROVABLE'' and "2. Neg(17Genr) is not k-PROVABLE' 
are derived respectively from (15) and (16) (figure [lj. 

Any deduction is sound at whatever row if it is sound at all the preceding rows. 
Within the whole of Godel's 1931 the propositions (15) and (16) are meant to be 
sound to secure the correctness of the conclusions. As showed in Sections [T] and [2] 
this is not the case. By Lemmas (6) and (7), given Q(x,y), the negation of (15), 
(I), can be deduced and, given Q(x,y), we can obtain the negation of (16), (II). 
This invalidates the deduction of propositions (15) and (16) (figure [2|). Indeed the 
soundness of "i. 17 Genr is not k-PROVABLE' and "2. Neg(17Genr) is not 
k-PROVABLE' is based respectively on the soundness of (15) and (16). As we 
showed (15) and (16) are false (figure [3]), therefore there are no sound bases in 
Godel's 1931 to state Theorem VI, Theorem ©. 

A definition of a new relation, like 8.1, is supposed to be true at the row it is 
asserted. Let us consider this definition at the light of our results. For Q(x, y) as a 
true relation we have both 

Q(x,y) — » xB K (l7Genr) — > Bew K [S&(r^ (;c) )], 

Q{x,y) — » xB K (l7Genr) — > Bew K [Sb(r% (x) )], 

i. e. definition (8.1) implies a formula and its negation. A ancient tradition 
identifies a contradiction with a couple of propositions where one is the negation 



of the other. If Q(x,y) is considered to be true then a contradiction follows, the 
couple (15) and (I). Such a couple can be regarded from two distinguished point of 
views: the consequences for Q(x,y) and the consequences for P (and k). The first 
point-view delivers directly to the antinomic features of Q{x,y). The couple (15) 
and (I) is always false and can be derived when Q(x,y) is supposed to be true, i. 
e. Q(x,y) — ► false. As a first immediate consequence, Q(x,y) is false too. But as 
showed above if Q(x,y) then we have both (16) and (II), a contradictory couple 
again. All that clarify the antinomic features of 8.1 and leads to re-consider it in 
terms of the theory of definition along the lines already developed in [5 . From 
the second point-view of the consequences for P, if Q(x, y) — > false then ex falso 
sequitur quodlibet, (~a — > (a — > b)). The existence of the undecidable formula in 
Godel's 1931 follows ex falso, i. e. it follows because everything follows from false. 
The law (~a — > (a — > 6)) is intuitionistically accepted but it leads P to collapse. P 
is inconsistent, in it everything follows, even the existence of a property for which it 
is possible neither to give a counterexample nor to prove that it holds of all numbers. 
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